Másele #0844

Yad 16 MB Waqıt 1000 ms Qıyınshılıǵı 30 %

#Matematika

C-daraja

Bu masala "B-daraja" masalasini qisman davomi hisoblanadi. Bu masalada siz \(a^{b^{c}}\) mod 10⁹ + 7 ni topishingiz kerak.

Kiriwshi maǵlıwmatlar:

INPUT.TXT kirish faylining 1-satrida bitta butun son, N(1 ≤ N ≤ 2*10⁵) mavjud testlar soni kiritiladi. Keyingi N ta qatorda esa mos ravishda a, b, c(0 ≤ a,b,c ≤ 10⁹) sonlari bo'sh joy bilan kiritiladi.

Shıǵıwshı maǵlıwmatlar:

OUTPUT.TXT chiqish faylida esa \(a^{b^{c}}\) ning har bir qiymatini 10⁹ + 7 ga bo'lgandagi qoldiqni chiqaring.

Mısallar

#	input.txt	output.txt
1	3 3 7 1 15 2 2 3 4 5	2187 50625 763327764

Telegram Facebook

Sheshimin jiberiw

Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin